The NIST SP 800-90 Deterministic Random Bit Generator Validation System (DRBGVS)

Security Analysis of DRBG Using HMAC in NIST SP 800-90

HMAC DRBG is a deterministic random bit generator using HMAC specified in NIST SP 800-90. The document claims that HMAC DRBG is a pseudorandom bit generator if HMAC is a pseudorandom function. However, no proof is given in the document. This article provides a security analysis of HMAC DRBG and confirms the claim.

On the security of a double-scroll based "true" random bit generator

This paper is on the security of a “true” random bit generator (RBG) based on a double-scroll attractor. A clone system is proposed to analyze the security weaknesses of the RBG and its convergence is proved using master slave synchronization scheme. All secret parameters of the RBG are revealed where the only information available are the structure of the RBG and a scalar time series observed ...

A Randomness Test Based on T-Complexity

We propose a randomness test based on the T-complexity of a sequence, which can be calculated using a parsing algorithm called Tdecomposition. Recently, the Lempel-Ziv (LZ) randomness test based on LZ-complexity using the LZ78 incremental parsing was officially excluded from the NIST test suite in NIST SP 800-22. This is caused from the problem that the distribution of P-values for random seque...

Comments Received on NIST SP 800-90B: Recommendation for the Entropy Sources Used for Random Bit Generation

A Pseudorandom Bit Generator based on Chaotic Coupled Map Lattices

In this paper, we discuss the properties of making a deterministic algorithm suitable to generate a pseudo random sequence of numbers: high value of Kolmogorov-Sinai entropy, high dimensionality of the parent dynamical system, and very large period of the generated sequence. We propose the chaotic coupled map lattices as a pseudo random number generator. We show what chaotic features of the cou...